Skinning of circles and spheres
نویسندگان
چکیده
Skinning of an ordered set of discrete circles is discussed in this paper. By skinning we mean the geometric construction of two G1 continuous curves touching each of the circles at a point, separately. After precisely defining the admissible configuration of initial circles and the desired geometric properties of the skin, we construct the future touching points and tangents of the skin by applying classical geometric methods, like cyclography and the ancient problem of Apollonius, finding touching circles of three given circles. Comparing the proposed method to a recent technique (Slabaugh et al.,2008; Slabaugh et al.,2009), larger class of admissible data set and fast computation are the main advantages. Spatial extension of the problem for skinning of spheres by a surface is also discussed in detail.
منابع مشابه
Simple and branched skins of systems of circles and convex shapes
Recently, there has been considerable interest in skinning circles and spheres. In this paper we present a simple algorithm for skinning circles in the plane. Our novel approach allows the skin to touch a particular circle not only at a point, but also along a whole circular arc. This results in naturally looking skins. Due to the simplicity of our algorithm, it can be generalised to branched s...
متن کاملFast Collision Detection for Skeletally DeformableModels
We present a new method of collision detection for models deformed by linear blend skinning. The linear blend skinning (also known as skeleton-subspace deformation, vertex-blending, or enveloping) is a popular method to animate believable organic models. We consider an exact collision detection based on a hierarchy of bounding spheres. The main problem with this approach is the update of boundi...
متن کاملGrowing Apollonian Packings
In two dimensions, start with three mutually tangent circles, with disjoint interiors (a circle with negative radius has the point at infinity in its interior). We can draw two new circles that touch these three, and then six more in the gaps that are formed, and so on. This procedure generates an (infinite) Apollonian packing of circles. We show that the sum of the bends (curvatures) of the ci...
متن کاملSpheres, Great Circles and Parallels *
Each domain has its graphical archetypes. In particular, spheres are unavoidable components of domains such as geography or astronomy. However, when perusing a number of publications, we noticed that spheres were often incorrectly drawn with respect to their features such as great circles and parallels. This article examines several simple METAPOST techniques that remedy these problems.
متن کاملSphere inversion fractals
79 UN CO RR EC Multiple methods exist to calculate and represent 3-D fractals. For example, spectacular, artistic images can be obtained using quaternion algebra [1]. In this article, I will briefly discuss three relatively simple methods to calculate fractal shapes consisting only of spheres. All these methods use iterative sphere inversions. A sphere inversion is the 3-D equivalent of a circl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 27 شماره
صفحات -
تاریخ انتشار 2010